Gowers norms for the Thue-Morse and Rudin-Shapiro sequences
نویسنده
چکیده
We estimate Gowers uniformity norms for some classical automatic sequences, such as the Thue-Morse and Rudin-Shapiro sequences. The methods are quite robust and can be extended to a broader class of sequences. As an application, we asymptotically count arithmetic progressions of a given length in the set of integers ≤ N where the Thue-Morse (resp. RudinShapiro) sequence takes the value +1.
منابع مشابه
Irrationality measures for some automatic real numbers
This paper is devoted to the rational approximation of automatic real numbers, that is, real numbers whose expansion in an integer base can be generated by a finite automaton. We derive upper bounds for the irrationality exponent of famous automatic real numbers associated with the Thue–Morse, Rudin–Shapiro, paperfolding and Baum–Sweet sequences. These upper bounds arise from the construction o...
متن کاملLeast periods of k-automatic sequences
Currie and Saari initiated the study of least periods of infinite words, and they showed that every integer n ≥ 1 is a least period of the Thue-Morse sequence. We generalize this result to show that the characteristic sequence of least periods of a k-automatic sequence is (effectively) k-automatic. Through an implementation of our construction, we confirm the result of Currie and Saari, and we ...
متن کاملClosed, Palindromic, Rich, Privileged, Trapezoidal, and Balanced Words in Automatic Sequences
We prove that the property of being closed (resp., rich, privileged trapezoidal, balanced) is expressible in first-order logic for automatic (and some related) sequences. It therefore follows that the characteristic function of those n for which an automatic sequence x has a closed (resp., privileged, rich, trapezoidal, balanced) factor of length n is automatic. For privileged words this requir...
متن کاملErgodic averages with deterministic weights
i.e., there exists a constant C such that SN(θ, u) ≤ CN . We define δ(θ, u) to be the infimum of the δ satisfying H1 for θ and u. About H1, in the case where θ takes its values in U (the set of complex numbers of modulus 1), it is clear that for all sequences θ and u, δ(θ, u) is smaller than or equal to 1 and it is well-known (see [Ka] for example) that it is greater than or equal to 1/2. Few e...
متن کاملSome properties of a Rudin-Shapiro-like sequence
We introduce the sequence (in)n≥0 defined by in = (−1)inv2(n), where inv2(n) denotes the number of inversions (i.e., occurrences of 10 as a scattered subsequence) in the binary representation of n. We show that this sequence has many similarities to the classical Rudin–Shapiro sequence. In particular, if S(N) denotes the N-th partial sum of the sequence (in)n≥0, we show that S(N)=G(log4 N) p N,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1611.09985 شماره
صفحات -
تاریخ انتشار 2016